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What is claimed is: 
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A method for generating a graphical image on a display from data describing an 
object, the dWay including a plurality of positions, each of the plurality of positions having 
an area, the methoch^omprising the steps of: 

(a) determining a portion of the object intersects a current position of the 
plurality of positions and providihg an output if the portion intersects the current position; 

(b) providing a mask for th^Rprtion if it is determined that the portion intersects 
the current position, the mask indicating an extent to which the one portion occupies the area 
of the current position; 

(c) using the mask to provide antialiasing; 

(d) repeating steps (a)-(c) for each object; and 

(e) repeating steps (a) through (d) for each of the plurality ofWitions. 



-2l 2. The method of claim 1 wherein the current position includes a plurality^ sub- 

2 areas, wherein the mask indicates a portion of the plurality of the subareas occupied by the and 

3 wherein the utilizing step (c) further includes the steps of: 

4 (cl) using the at least one mask to blend information relating to the at least 

5 one portion for the portion of the subareas. 

1 3. . The method of claim 2 wherein the plurality of subareas further comprise a 

2 number of subareas and wherein the utilizing step (c) further includes the steps of: 



945P 



-19- 



3 (c2) summing the information for each of the plurality of subareasto 

4 provide a resultant; and 

5 (c3) dividing the resultant by the number of subareas. 

1 4. The method of claim Pwherein each of the plurality of positions is a pixel and 

2 wherein the current position is a current4i xe l on the display. 

1 ^-^J 5 The method ofclah^comprising the step of: 

(f) removing the^tion if the portion is obstructed. 

iJlL 6. The method of claim 5 further comprising the step of: 

(g) sorting each portion based on the z-value. 

f XK 

i=i 1^^0/7 ""7r~---^Ihe method of claim 6 wherein the repeating step (d) further includes the step 

i (y / — ^^^^ 

B 6f: """" 

IS (el) repeating steps (a) through (c) andstepT(r)1hfeugh^g^^each object. 

1 8. Thememodofclaim7wheremmerepeatmgstep(d)fiirmermcludesmestep 

2 of: 

3 (el) repeating steps (a) through (c) and steps (f) through (g) for each of the 

4 plurality of positions. 

A . — 

1 9. AJReftocHbTgeneratrng a graphical imageon a displa^romcTaia descriHTng a 
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2 -c^lurality of objects, the display including a plurality of positions, each of the plurality of 

3 positions paving an area, the method comprising the steps of: 

4 (a) cfetennining if a portion of each of the plurality of objects intersects each of the 

5 plurality of positions; ^s^^^ 

6 (b) providing a mask f^^ach of the plurality of positions that the portion 

7 intersects, the mask indicating an extent to whk^rthe portion occupies the area each of the 

8 plurality of positions; and 

9 (c) using the mask to provide antialiasing for each ofthe^lurality of positions that 
1 0 the portion interests. 

Lni 0. A system for generating a graphical image on a display from data describing an 
-fi2 \\\. object, the system comprising: 

/ a display ^^^S a plurality of positions, each of the plurality of positions having an 

j=4 ' area; ^x 

a processor block couple&with the display, the processor block for determining if a 

136 portion of the object intersects a curreni'position of the plurality of positions and providing an 

7 output if the portion intersects the current posukm; 

8 an interpolator coupled with the processor bloblc the interpolator for interpolating the 

9 data and providing a mask for the portion, the mask indicatmgan extent to which the portion 

10 occupies the area of current position; and 

1 1 means for utilizing the mask to provide antialiasing; 

1 2 wherein the plurality of positions are rendered in raster order. 
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1 1 . The system of claim 10 wherein the current position includes a plurality of sub- 
areas, wherein the mask indicates a portion of the plurality of the subareas occupied by the 
portion, and wherein the utilizing means further includes: 

means for using the mask to blend information relating to the portion for the 
portion of the subareas. 

12. The system of claim 11 wherein the plurality of subareas further comprise a 
number of subareas and wherein the buffer is further used to sum the information for each of 
the plurality of subareas to provide a resultant and to divide the resultant by the number of 
subareas. 



1 3 . The system of claii^^wherein each of the plurality of positions is a pixel and 
wherein the current position is a currenfpixel on the display. 



- — 7 14. The system of ckim 13 further comprising: 
°? ' \ 

^ means for sorting e^hof the at least one portion based on the z-value. 

15. The system of claim 14 wherein the sorting means further comprise: 

an obstructed object identifier/removal unit coupled with the processor block 
and the interpolator, in response to the output and without determining a precise axial position 
of the portion, the obstructed object identifier/removal unit identifies if the portion is visually 
obstructed and removes data relating to the portion if the portion is obstructed; and 

a hardware sorter coupled to the interpolator and the buffer for sorting the at 
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7 least one portion for the current position based on the z-value of the at least one portion. 

1 16. A system for generating a graphical image on a display from data describing a 

2 plurality of objects, the display including a plurality of positions, each of the plurality of 

3 positions raving an area, the system comprising: 

4 a displaySncluding a plurality of positions, each of the plurality of positions having an 

5 area; \^ 

6 an interpolator cou^Hed with the processor block, the interpolator including 

7 means for utilizingthe^ask to provide antialiasing 

q a means for determiningSf a portion of each of the plurality of obj ect intersects 

^ 9 each of the plurality of positions; X. 

o means for providing a mask for eix± of the plurality of positions that the 

ijjl l portion intersects, the mask indicating an extent to whi^h the portion occupies the area each of 

Ol 2 the plurality of positions; and \. 

I3l 3 means for using the mask to provide antialiasing^ each of the plurality of 

!=fl4 positions that the portion interests. 



945P 



-23- 



